/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 7384

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 62 63 | 61 72 68 38 61 62 2e 62 |Path: bc|arh8ab.b|
|00000010| 6e 72 2e 63 61 21 6e 65 | 77 73 0a 46 72 6f 6d 3a |nr.ca!ne|ws.From:|
|00000020| 20 4d 69 6b 65 20 41 6c | 65 78 61 6e 64 65 72 20 | Mike Al|exander |
|00000030| 3c 6d 69 6b 65 61 6c 65 | 78 40 62 6e 72 2e 63 61 |<mikeale|x@bnr.ca|
|00000040| 3e 0a 4e 65 77 73 67 72 | 6f 75 70 73 3a 20 63 6f |>.Newsgr|oups: co|
|00000050| 6d 70 2e 6c 61 6e 67 2e | 63 0a 53 75 62 6a 65 63 |mp.lang.|c.Subjec|
|00000060| 74 3a 20 52 65 3a 20 50 | 72 69 6d 65 20 6e 75 6d |t: Re: P|rime num|
|00000070| 62 65 72 20 4c 61 67 6f | 72 79 74 6d 73 3f 0a 44 |ber Lago|rytms?.D|
|00000080| 61 74 65 3a 20 53 75 6e | 2c 20 32 35 20 46 65 62 |ate: Sun|, 25 Feb|
|00000090| 20 31 39 39 36 20 31 38 | 3a 34 36 3a 30 38 20 2d | 1996 18|:46:08 -|
|000000a0| 30 35 30 30 0a 4f 72 67 | 61 6e 69 7a 61 74 69 6f |0500.Org|anizatio|
|000000b0| 6e 3a 20 42 65 6c 6c 2d | 4e 6f 72 74 68 65 72 6e |n: Bell-|Northern|
|000000c0| 20 52 65 73 65 61 72 63 | 68 0a 4d 65 73 73 61 67 | Researc|h.Messag|
|000000d0| 65 2d 49 44 3a 20 3c 33 | 31 33 30 46 34 43 30 2e |e-ID: <3|130F4C0.|
|000000e0| 36 36 30 35 40 62 6e 72 | 2e 63 61 3e 0a 52 65 66 |6605@bnr|.ca>.Ref|
|000000f0| 65 72 65 6e 63 65 73 3a | 20 3c 34 67 6c 30 30 64 |erences:| <4gl00d|
|00000100| 24 62 30 63 40 68 6f 70 | 69 2e 64 74 63 63 2e 65 |$b0c@hop|i.dtcc.e|
|00000110| 64 75 3e 0a 4e 4e 54 50 | 2d 50 6f 73 74 69 6e 67 |du>.NNTP|-Posting|
|00000120| 2d 48 6f 73 74 3a 20 62 | 63 61 72 68 66 65 38 2e |-Host: b|carhfe8.|
|00000130| 62 6e 72 2e 63 61 0a 4d | 69 6d 65 2d 56 65 72 73 |bnr.ca.M|ime-Vers|
|00000140| 69 6f 6e 3a 20 31 2e 30 | 0a 43 6f 6e 74 65 6e 74 |ion: 1.0|.Content|
|00000150| 2d 54 79 70 65 3a 20 74 | 65 78 74 2f 70 6c 61 69 |-Type: t|ext/plai|
|00000160| 6e 3b 20 63 68 61 72 73 | 65 74 3d 75 73 2d 61 73 |n; chars|et=us-as|
|00000170| 63 69 69 0a 43 6f 6e 74 | 65 6e 74 2d 54 72 61 6e |cii.Cont|ent-Tran|
|00000180| 73 66 65 72 2d 45 6e 63 | 6f 64 69 6e 67 3a 20 37 |sfer-Enc|oding: 7|
|00000190| 62 69 74 0a 58 2d 4d 61 | 69 6c 65 72 3a 20 4d 6f |bit.X-Ma|iler: Mo|
|000001a0| 7a 69 6c 6c 61 20 32 2e | 30 20 28 58 31 31 3b 20 |zilla 2.|0 (X11; |
|000001b0| 49 3b 20 48 50 2d 55 58 | 20 41 2e 30 39 2e 30 35 |I; HP-UX| A.09.05|
|000001c0| 20 39 30 30 30 2f 37 31 | 32 29 0a 54 6f 3a 20 52 | 9000/71|2).To: R|
|000001d0| 6f 62 20 57 69 6c 74 62 | 61 6e 6b 20 3c 77 34 35 |ob Wiltb|ank <w45|
|000001e0| 38 32 40 68 6f 70 69 2e | 64 74 63 63 2e 65 64 75 |82@hopi.|dtcc.edu|
|000001f0| 3e 0a 0a 52 6f 62 20 57 | 69 6c 74 62 61 6e 6b 20 |>..Rob W|iltbank |
|00000200| 77 72 6f 74 65 3a 0a 3e | 20 0a 3e 20 4c 6f 6f 6b |wrote:.>| .> Look|
|00000210| 69 6e 67 20 66 6f 72 20 | 61 20 64 65 63 65 6e 74 |ing for |a decent|
|00000220| 20 70 72 69 6d 65 20 6e | 75 6d 62 65 72 20 61 6c | prime n|umber al|
|00000230| 67 6f 72 79 74 68 6d 2f | 66 75 6e 63 74 69 6f 6e |gorythm/|function|
|00000240| 20 74 68 61 74 20 77 69 | 6c 6c 20 70 72 69 6e 74 | that wi|ll print|
|00000250| 20 74 68 65 0a 3e 20 70 | 72 69 6d 65 20 6e 75 6d | the.> p|rime num|
|00000260| 62 65 72 73 20 62 65 74 | 77 65 65 6e 20 32 20 67 |bers bet|ween 2 g|
|00000270| 69 76 65 6e 20 6e 75 6d | 62 65 72 73 2e 0a 3e 20 |iven num|bers..> |
|00000280| 0a 3e 20 48 61 76 69 6e | 67 20 74 72 6f 75 62 6c |.> Havin|g troubl|
|00000290| 65 20 66 69 6e 64 69 6e | 67 20 6f 6e 65 20 61 20 |e findin|g one a |
|000002a0| 6c 69 74 74 6c 65 20 6d | 6f 72 65 20 63 6f 6d 70 |little m|ore comp|
|000002b0| 61 63 74 20 74 68 61 6e | 20 74 68 65 20 6f 6e 65 |act than| the one|
|000002c0| 20 49 20 77 72 6f 74 65 | 2c 0a 3e 20 61 6e 64 20 | I wrote|,.> and |
|000002d0| 49 27 6d 20 6e 6f 74 20 | 61 20 6d 61 74 68 20 6d |I'm not |a math m|
|000002e0| 61 6a 6f 72 2e 20 3a 29 | 0a 3e 20 0a 3e 20 52 6f |ajor. :)|.> .> Ro|
|000002f0| 62 0a 0a 48 65 72 65 20 | 69 73 20 74 68 65 20 66 |b..Here |is the f|
|00000300| 61 73 74 65 73 74 20 6f | 6e 65 20 49 20 6b 6e 6f |astest o|ne I kno|
|00000310| 77 20 6f 66 2e 0a 0a 23 | 69 6e 63 6c 75 64 65 20 |w of...#|include |
|00000320| 3c 73 74 64 69 6f 2e 68 | 3e 0a 0a 69 6e 74 20 6d |<stdio.h|>..int m|
|00000330| 61 69 6e 20 28 69 6e 74 | 20 61 72 67 63 2c 20 63 |ain (int| argc, c|
|00000340| 68 61 72 20 2a 61 72 67 | 76 5b 5d 29 0a 7b 0a 09 |har *arg|v[]).{..|
|00000350| 63 68 61 72 20 2a 70 3b | 0a 09 69 6e 74 20 6d 61 |char *p;|..int ma|
|00000360| 78 50 72 69 6d 65 2c 20 | 69 2c 20 6a 3b 0a 0a 09 |xPrime, |i, j;...|
|00000370| 6d 61 78 50 72 69 6d 65 | 20 3d 20 61 74 6f 69 20 |maxPrime| = atoi |
|00000380| 28 61 72 67 76 5b 31 5d | 29 3b 0a 09 0a 09 69 66 |(argv[1]|);....if|
|00000390| 20 28 28 70 20 3d 20 28 | 63 68 61 72 20 2a 29 20 | ((p = (|char *) |
|000003a0| 6d 61 6c 6c 6f 63 20 28 | 6d 61 78 50 72 69 6d 65 |malloc (|maxPrime|
|000003b0| 20 2b 20 31 29 29 20 3d | 3d 20 4e 55 4c 4c 29 0a | + 1)) =|= NULL).|
|000003c0| 09 7b 0a 09 09 70 65 72 | 72 6f 72 20 28 22 6d 61 |.{...per|ror ("ma|
|000003d0| 6c 6c 6f 63 22 29 3b 0a | 09 09 65 78 69 74 20 28 |lloc");.|..exit (|
|000003e0| 31 29 3b 0a 09 7d 0a 0a | 09 6d 65 6d 73 65 74 20 |1);..}..|.memset |
|000003f0| 28 70 2c 20 31 2c 20 6d | 61 78 50 72 69 6d 65 20 |(p, 1, m|axPrime |
|00000400| 2b 20 31 29 3b 0a 0a 09 | 66 6f 72 20 28 69 20 3d |+ 1);...|for (i =|
|00000410| 20 32 3b 20 69 20 3c 3d | 20 28 6d 61 78 50 72 69 | 2; i <=| (maxPri|
|00000420| 6d 65 20 3e 3e 20 31 29 | 3b 20 69 2b 2b 29 0a 09 |me >> 1)|; i++)..|
|00000430| 7b 0a 09 09 69 66 20 28 | 70 5b 69 5d 29 0a 09 09 |{...if (|p[i])...|
|00000440| 7b 0a 09 09 09 66 6f 72 | 20 28 6a 20 3d 20 28 69 |{....for| (j = (i|
|00000450| 20 3c 3c 20 31 29 3b 20 | 6a 20 3c 3d 20 6d 61 78 | << 1); |j <= max|
|00000460| 50 72 69 6d 65 3b 20 70 | 5b 6a 5d 20 3d 20 30 2c |Prime; p|[j] = 0,|
|00000470| 20 6a 20 2b 3d 20 69 29 | 3b 0a 09 09 7d 0a 09 7d | j += i)|;...}..}|
|00000480| 0a 0a 09 66 6f 72 20 28 | 69 20 3d 20 31 3b 20 69 |...for (|i = 1; i|
|00000490| 20 3c 3d 20 6d 61 78 50 | 72 69 6d 65 3b 20 69 2b | <= maxP|rime; i+|
|000004a0| 2b 29 0a 09 7b 0a 09 09 | 69 66 20 28 70 5b 69 5d |+)..{...|if (p[i]|
|000004b0| 29 0a 09 09 09 70 72 69 | 6e 74 66 20 28 22 25 38 |)....pri|ntf ("%8|
|000004c0| 64 22 2c 20 69 29 3b 0a | 09 7d 0a 0a 09 70 72 69 |d", i);.|.}...pri|
|000004d0| 6e 74 66 20 28 22 5c 6e | 22 29 3b 0a 09 66 72 65 |ntf ("\n|");..fre|
|000004e0| 65 20 28 70 29 3b 0a 09 | 65 78 69 74 20 28 31 29 |e (p);..|exit (1)|
|000004f0| 3b 0a 7d 0a 2d 2d 20 0a | 0a 2d 2d 2d 2d 2d 2d 2d |;.}.-- .|.-------|
|00000500| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000510| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000520| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000530| 2d 2d 2d 2d 2d 2d 2d 0a | 4d 69 6b 65 20 41 6c 65 |-------.|Mike Ale|
|00000540| 78 61 6e 64 65 72 20 20 | 20 20 20 20 20 20 20 20 |xander  |        |
|00000550| 20 20 20 20 7c 20 42 6f | 73 73 3a 20 22 54 68 65 |    | Bo|ss: "The|
|00000560| 20 63 6f 6e 73 75 6c 74 | 61 6e 74 20 73 61 79 73 | consult|ant says|
|00000570| 20 77 65 0a 42 65 6c 6c | 2d 4e 6f 72 74 68 65 72 | we.Bell|-Norther|
|00000580| 6e 20 52 65 73 65 61 72 | 63 68 20 20 20 20 20 20 |n Resear|ch      |
|00000590| 7c 20 6e 65 65 64 20 6d | 6f 72 65 20 65 75 6e 69 || need m|ore euni|
|000005a0| 63 68 73 20 70 72 6f 67 | 72 61 6d 6d 65 72 73 22 |chs prog|rammers"|
|000005b0| 0a 6d 69 6b 65 61 6c 65 | 78 40 62 6e 72 2e 63 61 |.mikeale|x@bnr.ca|
|000005c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 7c 20 44 |        |     | D|
|000005d0| 69 6c 62 65 72 74 3a 20 | 22 49 20 74 68 69 6e 6b |ilbert: |"I think|
|000005e0| 20 68 65 20 6d 65 61 6e | 73 20 55 4e 49 58 22 0a | he mean|s UNIX".|
|000005f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000600| 20 20 20 20 20 20 20 20 | 20 20 20 20 7c 20 42 6f |        |    | Bo|
|00000610| 73 73 3a 20 22 57 68 65 | 6e 20 74 68 65 20 6e 75 |ss: "Whe|n the nu|
|00000620| 72 73 65 20 63 6f 6d 65 | 73 20 62 79 2c 0a 23 69 |rse come|s by,.#i|
|00000630| 6e 63 6c 75 64 65 20 3c | 73 74 64 64 69 73 63 6c |nclude <|stddiscl|
|00000640| 61 69 6d 65 72 2e 68 3e | 20 20 7c 20 74 65 6c 6c |aimer.h>|  | tell|
|00000650| 20 68 65 72 20 49 20 73 | 61 69 64 20 6e 65 76 65 | her I s|aid neve|
|00000660| 72 20 6d 69 6e 64 2e 22 | 0a 54 68 65 20 6f 70 69 |r mind."|.The opi|
|00000670| 6e 69 6f 6e 73 20 65 78 | 70 72 65 73 73 65 64 20 |nions ex|pressed |
|00000680| 68 65 72 65 20 7c 20 0a | 6d 69 6e 65 2e 20 4d 69 |here | .|mine. Mi|
|00000690| 6e 65 2e 20 4d 69 6e 65 | 2e 20 4d 69 6e 65 2e 20 |ne. Mine|. Mine. |
|000006a0| 20 20 20 20 7c 20 20 20 | 20 20 20 20 20 20 20 20 |    |   |        |
|000006b0| 20 20 20 2d 20 53 63 6f | 74 74 20 41 64 61 6d 73 |   - Sco|tt Adams|
|000006c0| 2e 0a 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |..------|--------|
|000006d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000006e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000006f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000700| 0a                      |                         |.       |        |
+--------+-------------------------+-------------------------+--------+--------+